Random Recursive Trees and the Bolthausen-Sznitman Coalesent
نویسندگان
چکیده
منابع مشابه
Cutting Random Recursive Trees, and the Bolthausen–sznitman Coalescent
Cutting random recursive trees, and the Bolthausen–Sznitman coalescent Christina Goldschmidt, University of Warwick (joint work with James Martin) The Bolthausen–Sznitman coalescent was introduced in the context of spin glasses in [1]. These days, it is usually thought of as a special case of a more general class of coalescent processes introduced by Pitman [5] and Sagitov [7] and usually refer...
متن کاملRandom recursive trees and the Bolthausen-Sznitman coalescent
We describe a representation of the Bolthausen-Sznitman coalescent in terms of the cutting of random recursive trees. Using this representation, we prove results concerning the final collision of the coalescent restricted to [n]: we show that the distribution of the number of blocks involved in the final collision converges as n → ∞, and obtain a scaling law for the sizes of these blocks. We al...
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملTotal internal and external lengths of the Bolthausen-Sznitman coalescent
In this paper, we study a weak law of large numbers for the total internal length of the Bolthausen-Szmitman coalescent. As a consequence, we obtain the weak limit law of the centered and rescaled total external length. The latter extends results obtained by Dhersin & Möhle [9]. An application to population genetics dealing with the total number of mutations in the genealogical tree is also given.
متن کاملMinimal Clade Size in the Bolthausen-Sznitman Coalescent
This article shows the asymptotics of distribution and moments of the size Xn of the minimal clade of a randomly chosen individual in a Bolthausen-Sznitman n-coalescent for n → ∞. The Bolthausen-Sznitman n-coalescent is a Markov process taking states in the set of partitions of n are referred to as individuals. The minimal clade of an individual is the equivalence class the individual is in at ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2005
ISSN: 1083-6489
DOI: 10.1214/ejp.v10-265